Besar di keluarga dengan latar belakang berbeda, membuat Sandrina diberi kebebasan untuk memeluk agama. Ayah Sandrina, Rinaldo Edgardo Malakiano, adalah warga negara Belarus yang beragama Gregorian dan memiliki darah Armenia, sedangkan ibunya, R.Ay. Didiet Soetarti Soerjotjokro keturunan Jawa beragama Islam. Selama di Bali, Sandrina sempat memeluk agama Hindu. Tahun 1998, setelah pindah Jakarta, Sandrina memiliki kesempatan mengenal Islam lebih jauh. Akhirnya setelah melalui perjalanan panjang mencari agama, Sandrina memeluk agama Islam pada tahun 2000.[3]

Sandrina pernah menikah dengan announcer dan public relations radio Mustang FM, Rico Ceper yang bernama asli Emrinko Safinka, SE pada 28 Oktober 2001. Pernikahan ini tak bertahan lama. Pada tanggal 10 Februari 2004 mereka resmi bercerai. Pernikahan ini dikaruniai seorang anak, Keysha Alea Malakiano Safinka. Pernikahan tersebut kandas. Sandrina menikah lagi dengan Eep Saefulloh Fatah yang dikenal sebagai komentator politik dari Universitas Indonesia (UI). Mereka menikah pada tanggal 6 Mei 2005 di Mekkah, Arab Saudi.Setelah lama merantau di Jakarta, Sandrina akhirnya kembali melanjutkan kuliahnya yang terpaksa ditinggal saat sudah berada pada tahap paling akhir karena saat itu harus bekerja guna membantu keluarga. Sandrina menyelesaikan skripsi dan meraih gelar Sarjana Teknik Sipil pada tahun 2006.